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Abstract—A new self-adaptive fusion algorithm based on DST 
and DSmT is proposed. In the new algorithm, part of the 
conflicting information is normalized according to DST, while the 
other part is processed by DSmT. A controlling factor is used to 
control the quantity of information dealt by the two different 
methods adaptively, which is a new method avoiding setting for 
the threshold of conflict. The simulation results indicate that the 
new self-adaptive fusion algorithm based on DST and DSmT can 
deal with any conflicting situation with a good performance of 
convergence. 
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I. INTRODUCTION 


Due to the complexity of modern battlefield, target 
identification is becoming more and more complex. It is 
difficult to give an accurate and credible identifying result 
only by one sensor. Therefore, target identification based on 
multi-source information is becoming a hot topic. Dempster- 
Shafer theory (DST) is an efficient method for uncertainty 
consequence ([1]). It is widely used in the domain of 
synthesize identification. However, DST can’t give efficient 
fusion results when information from different sources 
becomes highly conflict. Many improvement are proposed, 
such as Yager’s rule of combination ([2]), Murphy’s rule of 
combination ([3]), Dengyong’s rule of combination ([4]) etc. 
Dezert presented the Dezert-Smarandache theory (DSmT) 
([5]), which can be considered as an extension of the classical 
DST. DSmT performs well in dealing with the fusion of 
uncertain, highly conflicting and imprecise sources. It can 
solve not only the static problems but also the complex 
dynamic fusion problems. 

DST and DSmT have their own advantages and 
disadvantages for fusing the multi-source information. The 
advantages of DST mainly occur in the case of low degree of 
conflict, whereas it may give a bad fusion result which is 
absolutely contrary to the fact while the sources are in high 
degree of conflict. DSmT is more efficient in combining highly 
conflicting sources, but it offers convergence toward certainty 
slowly especially in low degree of conflict. So a new self- 
adaptive fusion algorithm is put forward in this paper. 


II. REVIEW OF THE THEORY OF EVIDENCE 


A, DST 


DST was firstly proposed by Dempster in 1967 and 
extended by Shafer. The main idea will be reviewed as follows. 
Let O = {6,--:,@,} be the frame of discernment of the fusion 
problem and all elements of © are exclusive. A basic belief 


assignment (BBA) m:2° ->[0,1] is defined as 


>) m(A)=1 
Ae2® (1) 
m(o) =0 


where 2° is the power set of © and it includes all its subsets . 
For two independent bodies of evidence whose BBAs are 

denoted by m, and m, respectively, the BBA of the 

combination of the two bodies is given by the following rule 


> m(A)m,(B) 


A,Be2® , AN B=X 


m,,(X) = a? ,vXEO,X#O (2) 
0,X =@ 
where k = D m,(A)m,(B) reflects the conflict degree of the 
AN B=o 
two sources. 
B. DSmT 


DSmT, an extension of DST, was developed by Dezert 
and Smarandanche ([5]). DSmT differs from DST at that the 


elements of © could be overlapped. For simplicity, use D® 
(Hyper-power set) to denote the set of all compositions built 
from elements of © with U and f) operators. The 
generalized basic belief assignment (GBBA) m : D®° — [0,1] is 
defined as 


>) m(A)=1 
Ae D® (3) 
m9) =0 


Similarly, the classical combination rule for two 
independent bodies of evidence, whose GBBAs are m, and 


m, respectively, is given by 


>) sm (A), (B), VX € D®°, X #6 
(X) = 4 4,BeD° ANB=X (4) 
0,X =¢@ 
It is remarked that DSmT keeps the conflicting information 
and doesn’t need normalization. 

The biggest difference between DST and DSmT can be 
intuitively described as follows. Let © = {6,,0,} be the frame 
of discernment (without any extra conditions). The DST deals 
with BBA m(-)e€ [0,1] such that m(@,)+m(6,)+m(6, U6) =1, 
while the DSmT deals with GBBA_ m(.)é [0,1] 
that m(6,) + m(6,)+m(6, U6,)+m(6, 1 6,)=1. 


M41 (6) 


such 


C. Self-adaptive fusion algorithm based on DST and DSmT 


Although DST behaves well while fusing sources are in 
low degree of conflict, it may give a fusion result that 
absolutely contrary to the fact while two sources are in high 
degree of conflict. Luckily, DSmT is capable of fusing the 
highly conflicting sources. A natural idea comes out that a 
self-adaptive fusion algorithm based on DST and DSmT could 
be used to obtain better performance in a way of simple 
combination, that is, if the degree of conflict is less than a 
given threshold, Dempster-Shafer combination rule can be 
used, otherwise DSm combination rule will be selected. 

The limitation of applying the above idea in practice is 
that a threshold of conflict should be set in advance. It is very 
difficult to determine a suitable value for the conflicting 
threshold since different systems have different degrees of 
conflict, and an experiential value is usually used instead the 
true one by experimenting time after time. The risk lies that 
once the threshold is not suitable, fusion results will be bad. 

To solve the above problem, this paper proposed a new 
self-adaptive algorithm based on DST and DSmT, which 
avoids setting for the conflicting threshold in advance. 


Il. A NEW SELF-ADAPTIVE FUSION ALGORITHM 


Note that the key difficulty lies in how to process the 
conflicting information. Before introducing the new self- 
adaptive fusion algorithm, we will review the existing 
methods and explain why we adopt such an algorithm. 

According to DST, conflicting pieces of information 
between two bodies of evidence are eliminated by making 
normalization. Yager ([(2]) distributed the conflicting 
information to the union of all elements, and viewed the 
conflict as unreliable and ignored it. Smets ([8]) distributed the 
conflicting information to empty set. He pointed out that all 
the sources of evidence are reliable but the frame of 
discernment is not complete and the actual result may lie out 
of the frame. The limitation of DST method is that it cannot 
deal with the cases of high degree conflicts. 

On the contrary, DSmT keeps the conflicting information 
useful and redistributes the conflicting information according 
to some principles while fusing. It is capable of coping with 
the cases of high degree conflicts, but it offers slow 
convergence for the result. 

To absorb the advantages of DST and DSmT, the new 
algorithm will treat the conflicting information in a 


combination way, that is, part of the conflicting information 
will be distributed to the nonempty set averagely and the other 
will be redistributed by other principles. A controlling factor 
will be proposed to decide the mass of conflicting information 
to be normalized or not. 


A. Evaluation of conflict between bodies of evidence 


Definition 1 (Conflict)[6]. A conflict between two beliefs in 
DS theory can be interpreted qualitatively as one source 
strongly supports one hypothesis and the other strongly 
supports another hypothesis, and the two hypotheses are not 
compatible. 

It is well known that, the key problem of designing self- 
adaptive fusion algorithm based on DST and DSmT is how to 
compute the conflict between two bodies of evidence. Next we 
will show that the existing measures, including the conflict 
coefficient used in DST and DSmT and the degree of 
similarity, are not suitable to act as a eligible measure for 
conflicting information, although the former has long been 
taken as a fact in the Dempster-Shafer theory community. We 
also propose a new measure to fill in this gap. 


Example 1. Let © be a frame of discernment with n 
hypotheses {6,,---,9,}. Assume m, and m, are two BBAs 
offered by two distinct sources which are defined as 
m(0)=l/n, m(O@)=1/n, i=1,2,---,n 
Obviously, the two BBAs are totally consistent with each 
other. So there shouldn’t exist conflict. Firstly, compute the 


conflict coefficient and get k=1-—1/n, where n is the 
number of hypotheses in frame of discernment. Secondly, It 


can be found out that along with the increase ofn, k will 
increase and approach to 1, as shown in the relationship 
between A and n is shown as Fig.l. If k is taken as a 
measurement of the degree of conflict, the two bodies of 
evidence are in high degree of conflict when 7 is larger than 
5. It is surely contrary to the fact. 


Fig.1. Relationship between kK and Nin example 1 


Example 2. Let © be a frame of discernment with two 
hypotheses {0,,0,}. The BBAs offered by two sources are 
defined as 
m,(6,) =P, m,(0,) =1-p 
m,(0,)=1—p, m,(9,) =p 
where p€ [0,1] . 


evidence are highly contradicted with each other. According to 
DST, the conflict coefficient can be calculated 


ask = p> +(1—p)’. Fig 2 shows the relationship between 


It is obvious that the two bodies of 


k and p. As p changes from 0 to 1, & will decrease from 1 
to 0.5 and then increase to 1 again, as shown in Fig 2. Note 
that k is low than 1 at most time especially while p is 


around 0.5. It can’t reflect the conflict between two sources of 
evidence rightly. 


Fig.2. Relationship between K and Nin example 2 
From Example | and 2, we can see that the conflict 


coefficient k can’t be used as a suitable measure of conflict. 

To overcome the above shortage, some other evaluating 
methods of conflict are put forward, such as the degree of 
similarity. Since the similarity of two bodies of evidence can 
also reflect their conflict, it can be used as a candidate to 
reveal the conflict between two sources of evidence. Generally 
speaking, the larger the degree of similarity is, the smaller the 
conflict is. 

Usually, the degree of similarity can be calculated by the 
distance between bodies of evidence. There are some kinds of 
distance being used in information fusion, such as the famous 
the Euclidean distance ([7]) proposed by Cuzzolin, the 
Bhattacharyya distance ([8]) given by Ristic and Smets. Both 
of them are defined in the frame of Dempster-Shafer theory. 
Nevertheless, neither of them can reflect the similarity of the 


subset of frame © . Besides, Tessem turned the belief function 
into the probability function by pignistic transformation and 
evaluated the distance between bodies of evidence in the level 
of pignistic ([9]). However, the distance defined in this way 
doesn’t accord with the distance theory. No valuable distance 


can be used in practice until the coming out of Jousselme 
distance ([10]), which is the most widely used distance of 
evidence at present. The definition of Jousselme distance is 
given as follows. 

Definition 2 (Jousselme distance). Let © be a frame of 
discernment with 1 hypotheses. The BBAs offered by two 
sensors are denoted as m, and m, . Distance between them 


can be defined as 
: 1 
Distmm,)= | ¥¢m—my’ Dom —m) (5) 


|ANB, | 
where D=()\= [AUB | 
i J 


matrix, and | A| denotes the number of elements of A . It 


is a 2” X2” -dimensional 


reflects the degree of similarity of the evidence. Formula (5) 
can be rewritten as 


: 1 
Dis(m,,m,) = {hal m, ||’ +|| m, ||’ —2<m,,m, >) 


where || m, ||’=<m,,m, >, i=1,2, and 


a” 3 |A NB, | 
<m,m, >= m, (A, )m, (B,)——- 
1M, dd (A, ym, ( TAUB. 


is the product of two vectors. 

Note that in the frame of discernment in DSmT, 
hypotheses could be overlapped potentially. Then a 
generalized Jousselme distance is defined as follows. 


Definition 3 (generalized Jousselme distance). Let © be a 
fame of discernment in DSmT with n hypothesis. The two 


GBBAs offered by sensors are denoted as m, and m, . 
Distance between them is defined as 


. 1 
Distmsm,)= Sm —ma" DO —m) (6) 
(1403; 
|4,UB, | 
matrix, N is the number of elements in the power set of ©, 


and |A| denotes the DSm cardinality of A . Similarly, 
distance can be transformed as 


; 1 
Dis(m,,m,) = atl m, ||’ +||m, ||’ -2<m,m, >), 


where || m, ||’=< m,,m, >, i=1,2, and 


where D = (D, ) is a NXN -dimensional 


NN |A MB, | 
<m,m, >= m,(A,)m,(B ,) ———- ; 
pm, 2d (A,)m,( TAUB. 


VAe D®. 


It is easy to see that Dis(m,,m,)€ [0,1], and the 
degree of similarity can be defined as 
Sim(m,,m,) =1—Dis(m,,m, ) (7) 
Obviously, it has Sim(m,,m,)€ [0,1]. 
In example 1, the Jousselme distance is always 0 no 
matter what the value of be. In other words, the similarity 


between two bodies of evidence is always 1, it accords with 
the fact. In example 2, the Jousselme distance is computed 


as Dis(m,,m,)=|1—2p|. As p changes from 0 to 1, the 
Jousselme distance decreases from | to 0 and then increases to 
1 again. It is also reasonable in intuition. However, one cannot 
determine the value of conflict between two bodies of 
evidence correctly just by the similarity. We will show this by 
the following Example 3. 

Example 3. Let © be a frame of discernment with two 
hypotheses {O,,0,}. The two BBAs offered by sensors are 


defined as 
m,(8) =0.8, m,(8,U8,)=0.2 
m,(6, U@,) =1 
Simple calculation will yield Dis(m,,m,) = 0.5657 , 
and Sim(m,,m,) = 0.4343 . If the conflict is estimated by 


the degree of similarity, the two sources of evidence are in 
conflict. However, it is obvious that the second body of 
evidence is totally unknown. Thus one can’t assert that they 
are in conflict. In other words, it is not credible to determine 
the degree of conflict only by on the degree of similarity. 

In summary, neither conflict coefficient nor degree of 
similarity can be used as the quantitative measure of conflict 
alone. A natural idea comes out that one may make a judgment 
objectively by considering the two factors synthetically. 
Actually, many researchers followed this way. For example, 
Jiang ({12]) took the average of Joussleme distance and 
conflict coefficient as the new measure for conflict. Liu ([6]) 
made the dualistic array by conflict coefficient and the 
distance between betting commitments to analysis the conflict 
under different situations. Liu ({13]) used the geometric mean 
of conflict coefficient and distance between betting 
commitments as the measure of the conflict. 

This paper also adopts the above idea. One will see in the 
following text that, in our new combination model there are 
two places where the degrees of conflict need to be estimated. 
On one side, the classical conflict coefficient is taken to 
measure the value of conflict. On the other side, the similarity 
between bodies of evidence is used as a controlling factor to 
distribute the conflicting information. See next for details. 


B. New combination rule 

Let O={6,---,8,} be a discernment frame with n 
hypotheses. The hypotheses of the frame could be non- 
exclusive. D® is the hyper-power set. The generalized basic 
belief assignment is defined as m: D° —>[0,1] where 


>) m(A)=1 
Ae D® (8) 


m(@) =0 
Let m, and m, be the GBBAs of two sensors which are 


independent with each other. The new combination rule can be 
defined as 


>) m,(Aym,(B)+ P(X) 


A,Be D® 
miixj=ee= a VX Ee D°?,X#¢@ (9) 
where k= >; m,(A)m,(B) reflects the mass of 


A,Be D® AN B=¢ 


conflict, k = ok is the conflict that will be distributed to the 
all hypotheses averagely by normalizing. The rest (l—o)k 


will be redistributed by other rules. Here o is a controlling 
factor. Denote the conflicting information that be distributed 
to hypothesis X by P(X), and thus >, P(X) =(-o)k . 
XeD® 

It can be seen from formula (9) that, as o changes, the 
fusion results will be different. When 0 =0 , all conflict 
information will be kept and distributed to the hypotheses 
which bring on the conflict, and then the new algorithm will 
degenerate to DSm combination rule. When o = 1, all conflict 
information will be distributed to all hypotheses averagely, 
and then the new algorithm will degenerate to DS combination 
tule. When o€ (0,1), part of the conflict will be kept as useful 
and the rest will be distributed averagely, then the new 
algorithm is the synthesis of DSm and DS combination rules. 

The new algorithm uses the degree of similarity as the 
controlling factor to adjust the fusion result adaptively. Let s 
be the number of sources. Ifs=2 , then o= Sim(m,,m,) ; 


ifs >2, theno = min{Sim(m,,m,) |i, 7 =1,---,5}. 


While there are more than two sources to be fused, the 
new combination rule can be defined as 


Y [](4)+PX) 


m(X) = aa - WX eED°,X#¢ (10) 
where k =ok, k= a Il m,(A,)- 
N4=01Sj<Ss 


C. Conflict distribution rule 


To copy with the complex constraints in real systems, 
Dezert proposed the hybrid DSm combination rule, which 
works properly even if in high degree of conflict. However, 


due to the big number of element in D®, it cannot offer quick 
convergence and cost too much time for calculation. To 
achieve a better performance, some new distribution rules 
based on the DSm rule are put forward and are classified as 
PCRI~PCR6 according to distribution rules ({11]). It is 
remarked that PCRS is thought to be the most precise in 
distribution and its combination rule is defined as 


m(X)= J) m,(A)m,(B) 
AN B=X 
oy en © pe Oma) 
yep? |m(X)+m,(Y) m,(X)+m(Y) 
XNY= 


where Ye D°,X #¢. 

According to PCRS, the conflicting information caused 
by X and Y will be distributed to themselves without 
considering of their union. In fact, the conflicting information 
is decompounded to two parts as m,(X)m,(Y) 
and m,(X)m(Y) , which will be distributed separately. 
Hypotheses X and Y will get the conflicting information in 
proportion to their basic belief assignments. Due to the high 
performance, PCR5 is widely used in real systems. As an 
upgraded version of PCR5, PCR6 is the latest rule which is 
used to fuse more bodies of evidence and has also been 
applied in real systems. 

Our algorithm also adopts the PCRS for conflict 
distribution, and then the item P(X) in formula (9) could be 
rewritten as: 


P(X) =(1-0) &S 


YeD® 
XNY=0 


mi(X)m,(Y) im; (X)m,(¥) 
m(X)+m,(Y)  m,(X)+m,(¥) 


(12) 


If there are more than two sources, they can be combined 
one by one according to PCRS. In addition, they can also be 
combined according to PCR6, and the item P(X) in formula 


(9) could be rewritten as 
P(X)=(1-o) 


s—l 
: Tu Ton) 
pny Dy _—— 


s-l 

r=1 sl 

q DY X=0 m(X)+ Ym, (Vy) 
j=l 


(13) 


JsJ<i 


where o,(/) = Z 
i) aa 


D. Realization of the new algorithm 
Let O={6,---,8,} be a frame of discernment with n 
hypotheses. m,(4,) and m,(B,) are the basic belief 


functions of two sources which are independent with each 

other, where 3 m(4,)=1, Ss m,(B,)=1. The new self- 
AeD° BjeD° 

adaptive fusion algorithm based on DST and DSmT can be 

described as following four steps. Here we use m(X) to 

denote the fusion result. 

Step]. VY e D°,X #¢@, set m(X)=0 andk=0. Compute 

Dis(m,,m,) ,Sim(m,,m,), and o = Sim(m,,m,) . 

Step2. Vi, j=1,2,--- , m,(A,)m,(B;) 

If AB, #@ , then m4,{\B,) with 

m(A,(\B;)+m,(A,)m,(B,) , else renew k with 


compute 


renew 


k+m,(4,)m,(B;) ; renew m(A,) with 
m(A,)+(1-o)m; (A, )m, (B,)/(m(4,)+m,(B))) , and 
m(B,) with 
m(B,) + (1—o)m, (4, )m;(B,)/ (m,(4,)+ m,(B,)); 


Step3. If all of m,(4,)m,(B,) have been computed, go to 


renew 


step4; otherwise, go to step 2; 
Step4. VX eD° , if X=¢ , m(X)=0 ; otherwise, 
m(X)=m(X)/(l-ok). 


IV. NUMERICAL EXAMPLE 


Suppose five sensors are used to detect targets which are 
independent with each other. Let 0 = {A,B,C} be the frame 
of discernment. Elements in © are exclusive. 

Example 1 (no conflicting evidence): The basic belief 
assignments offered by five sensors are given as follows. 
Evidence 1: m,(A) = 0.5, m,(B) = 0.2,m,(C) = 0.3; 

Evidence 2: m, (A) = 0.6,m,(B) = 0.2,m,(C) = 0.2 ; 

Evidence 3: m,(A) = 0.55,m,(B) = 0.1,m,(C) = 0.35; 
Evidence 4: m,(A) = 0.55,m,(B) =0.1,m,(C) = 0.35 ; 
Evidence 5: m,(A) = 0.55, m,(B) = 0.1,m,(C) = 0.35 ; 

It is easy to see that all bodies of evidence support the 
identity A and they are in low degree of conflict. Fusion 
results offered by different combination rules are given in 
table 1. 

Example 2 (one conflicting body of evidence): The basic 
belief assignments offered by five sensors are given as 
follows. 

Evidence 1: m,(A) = 0.5, m,(B) = 0.2,m,(C) = 0.3; 

Evidence 2: m,(A) = 0,m,(B) = 0.9,m,(C) = 0.1; 

Evidence 3: m,(A) = 0.55,m,(B) = 0.1,m,(C) = 0.35; 
Evidence 4: m,(A) = 0.55,m,(B) =0.1,m,(C) = 0.35 ; 
Evidence 5: m,(A) = 0.55, m,(B) = 0.1,m,(C) = 0.35 ; 

It is obviously that most bodies of evidence support the 
identity A but the second body of evidence supports the 
identity B. In other words, they are in high degree of conflict. 
Fusion results offered by different combination rules are given 
in table 2. 
Example 3 (two conflicting bodies of evidence): The basic 
belief assignments offered by five sensors are given as 
follows. 
Evidence 1: m,(A) = 0.5, m,(B) = 0.2,m,(C) = 0.3; 
Evidence 2: m,(A) = 0,m,(B) = 0.9,m,(C) = 0.1; 
Evidence 3: m,(A) = 0.3, m,(B) = 0.6,m,(C) = 0.1; 
Evidence 4: m,(A) = 0.55,m,(B) =0.1,m,(C) = 0.35 ; 
Evidence 5: m,(A) = 0.55, m,(B) = 0.1,m,(C) = 0.35 ; 

As in example 2, most bodies of evidence support the 


identity A, but there are two bodies of evidence support the 
identity B. They are also in high degree of conflict. Fusion 


results offered by different combination rules are given in 


TABLE 1. 


a ee 


0.6529 0.7087 0.7373 
| UB 0.1426 0.0602 0.0281 
< a 


0.2045 
0.7289 


New self-adaptive 0.1092 


combination rule 


a 
0.1429 
0.2024 
0.6851 
0.1125 
0.1797 
0.7044 


New self-adaptive 
combination rule 


New self-adaptive 
combination rule 


Table 1 shows us that, DST is very suitable for fusing 
bodies of evidence in low degree of conflict. However, 
because PCRS keeps the conflicting focal elements, the 
support degree of A is just 0.7506 when fusing the fifth body 
of evidence. It has been shown in Fig.3 that the degree of A 
offered by PCRS is much less than the value offered by DST 
(0.9503). When applying the new self-adaptive algorithm, the 
support degree of A is 0.8755, which achieves a great 
improvement for that of PCRS. In other words, the new 
algorithm can fuse the sources of evidence in low degree of 
conflict well. 

It can be seen from table 2 that, due to the high degree of 
conflict, the mass of A in fusion results by applying the DST 
tule is always 0. Obviously, it is illogical in real world. By 
using the PCRS rule, one can make the right decision. 


0.1619 0.1462 0.1289 


TABLE 2. FUSION RESULTS OF EXAMPLE 2 


Fes aigriin [element of D° ee 


table 3. 


FUSION RESULTS OF EXAMPLE 1 


mm,m,mM, mMMm,m,mM,M, 
0.9503 
0.0211 0.0041 0.0007 
0.049 
0.7506 
0.0201 
0.2311 0.2346 0.2293 
0.8235 0.8598 0.8755 
0.0303 0.0113 0.008 
0.1165 


mm,m,m, 


<< 0.3288 
0.3684 0.6712 
0.37 0.5101 
0.4482 0.258 
0.1818 0.2319 
0.3727 0.5724 
0.4441 0.2068 


However, we can see from Fig.4 that PCRS rule could only 
offer slow convergence, while the new self-adaptive fusion 
algorithm not only overcomes the shortage of DST whose 
fusion result is illogical but also makes the right decision with 
quick convergence. 

Table 3 gives the fusion results of example 3. Although 
there are two bodies of evidence which are in conflict with 
other evidence, our algorithm and PCR5 will give the right 
results. Besides, it can be seen from Fig.5 that, as the number 
of bodies of evidence increases, the new algorithm will get a 
better performance on convergence than PCRS. In conclusion, 
the new self-adaptive fusion algorithm is the best one among 
the three algorithms while dealing with high degree of conflict. 
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Fig.5. Support degree of A in Example 3 


To sum up, the new self-adaptive algorithm can deal with 
high degree of conflict with a good performance on 
convergence. 


V. CONCLUSION 


Based on DST and DSmT, this paper proposes a new 
self-adaptive fusion algorithm. A controlling factor is 
introduced to avoid setting of the conflict threshold. 
Simulation results show that the new model can reach a 
preferable fusion result no matter the sources of evidence are 
in high degree of conflict or not. Furthermore, the new 
algorithm offers a quick convergence and it is more 
appropriate to be used in the real fusion system. 
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